package com.wtx.chapter05;

/**
 * @description: 203的递归解法
 * @author: wtx
 * @createDate: 2020/5/21
 * 步骤：
 * 1、if：问题规模最小的情况
 * 2、else：大问题转化成小问题
 */
public class Solution3 {
    public ListNode removeElements(ListNode head, int val) {

        //最小问题
        if (head == null)
            return null;

        //大问题转小问题
        /*ListNode res = removeElements(head.next, val);
        if (head.val==val)
            return res;
        else {
            head.next = res;
            return head;
        }*/
        head.next = removeElements(head.next,val);
        return head.val == val ? head.next : head;
    }
}
